package leetcode.tree;

/**
 * @author wangmaolin1
 * @date 2023/11/11 15:49
 */
public class _230 {
    private int res;
    private int cur;

    /**
     * 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。
     */
    public int kthSmallest(TreeNode root, int k) {
        track(root,k);
        return res;
    }

    public void track(TreeNode root, int target) {
        if (root == null) {
            return;
        }
        track(root.left, target);
        cur++;
        if (cur == target) {
            res = root.val;
            return;
        }
        track(root.right, target);
    }
}
